Logique combinatoire et sequentielle 


Partie I : LOGIQUE COMBINATOIRE 


INTRODUCTION 


II est facile de realiser des systemes electroniques ne pouvant prendre que deux etats 
possibles. Bien sur, ees etats ne sont que des tensions: la reference et la tension d'alimentation. 
En general, on prend 0 volt pour materialiser le "0" logique et 5 volt pour "1" logique. 

Les circuits electroniques fonctionnant de cette maniere sont dits LOGIQUES ou 
NEIMERIQUES par opposition aux circuits dit analogiques. 

On distingue deux types de circuits logiques: 

• Ceux pour lesquels la notion de temps n'intervient pas et que Ton appelle circuits 
COMBINATOIRES; 

• Ceux faisant intervenir la notion du temps et que Ton appelle circuits SEQUENTIELS. 
Pour les premiers, I'etat des organes commandes est connu en regardant simplement 

I'etat des organes commandants, alors qu'il ne pent pas en etre de meme pour les seconds. 
D'autre part les deux circuits de commutation (combinatoire et sequentiel) sont tons deux 
bases sur une theorie commune s'appuyant sur I'algebre logique. 

Les circuits de commutation sont le plus souvent constitues par des elements 
possedant deux etats caracteristiques (relais ferme ou ouvert, diode ou transistor conducteur 
ou bloque,...) de telle sorte que le systeme de numeration binaire joue, dans leur etude un role 
particulier. C'est pourquoi, dans ce premier chapitre, nous dirons quelques mots des systemes 
de numeration que Ton peut egalement considerer comme des systemes de codage. 
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CHAPITRE I : 

I SYSTEME DE NUMERATION, ARITHMETIQUE BINAIRE, CODES 


I : SYSTEME DE NUMERATION 
1. Deflnitions : 

• Un systeme de numeration est defini par sa base c’est a dire le nombre de caracteres 
utilises pour ecrire les nombres. 

Exemple 1. 1 : 


Base 

Chiffres 

Systeme 

10 

0-1-2-3-4-5-6-7-8-9 

Decimal 

2 

0-1 

Binaire 

16 

0-1-2-3-4-5-6-7-8-9-A-B-C-D-E-F 

Hexadecimal 


• Un nombre est constitue d’un ensemble de chiffres chacun ayant un poids qui depend 
de sa position, le poids est une puissance de la base. 

• Le rang d’un chiffre, d’un nombre de base B quelconque, est egale a I’exposant de la 
base associe a ce chiffre. 

Exemple 1. 2 : 

278(10) = 2 X 10^ + 7 X 10^ + 8 X 10*^ 

Le poids du chiffre 2 est 10^ = 100 et son rang est 2. 

(2) est le chiffre de poids fort (MSB) et (8) est le chiffre de poids faible (LSB). 

278(B) = 2 .X B^ + 7 X B^8 x B° 

Remarque 1. 1 : 

Lorsqu’il y a possibilite de confusion, on note la base en indice du nombre. 

2. Representation d’un nombre entier N de base quelconque : 

N='^S^S'+ck»+....*a,S' oil ■(■B-1)} . *eN 

n est I’exposant de B du chiffre de poids fort. 

Lorsque la base est superieure a 10, on utilise les chiffres de 0 a 9 et on complete par les 
lettres de I’alphabet dans I’ordre croissant A, B, C,. . . 

Exemple 1. 3 : 

Les chiffres de la base 16 sont (Hexadecimal) : 0, 1, 2,3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. 

Systeme binaire : 
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Si B = 2, le systeme de numeration est appele systeme binaire et on aura : 

avec e 111} 

n I’exposant de la base du chiffre de poids fort. 

Exemple 1. 4 : 

101101(2) = lx2° + 0x2^ + lx2^+lx2^0x2^+lx2^=l+4 + 8 + 32 = 45(2). 

Exercice 1. 1 : 

Convertir en decimal, les nombres suivants : 

100110(2) = 1 . 2^ + 1 . 2^ + 1 . 2^ = 2 + 4 + 32 = 38(io). 

124(5) = 4.5° + 2.541.5^ = 4 + 10 + 25 = 39(io). 

127(6) = Pas possible car 7 < 6 (tous les chiffres doivent etre inferieurs a la base). 


3, Conversion (changement de base) : 

11 s’agit d’ecrire un nombre exprime dans une base B1 en un nombre de base B2. 

Remarque 1. 2 : 

Une base B, exprimee dans son propre systeme, s’ecrit toujours 10. 
a. r'^ Procede de conversion : 

avec 

Le but est de determiner les ai de la formule ci dessus. 

On applique I’algorithme suivant : 

• Chercher la plus grande puissance entiere de la base contenue dans N; 

• Retrancher cette quantite de N; 

• Considere maintenant le reste obtenu; 

• Recommencer le processus. 

Exercice 1. 2 : 

Convertir le nombre N = 39486(io) en octal (base 8). 


i 

8^ 

Nombre 

Procedure 

0 

1 

7 . 8° = 1 

o 

II 

1 

1 

8 

7. 8^ = 8 

62 - (7 X 8) = 6 

2 

64 

II 

"oo 

o 

62 - (0 X 64) = 62 

3 

512 

5.8^ = 512 

2622 -(5x512) = 62 

4 

4096 

1.8^ = 4096 

6718 -(lx 4096) = 2622 

5 

32768 

1.8' = 32768 

39486 -(lx 32768) = 6718 


Done 39486(10). = 115076(8). 

Remarque 1. 3 : 

11 faut calculer au prealable les differentes puissances entieres de la base. 


Exercice 1. 3 : 
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Verifier que : 47375(io). = 1011100100001111(2). 
b. 2"‘‘ Procede de conversion : 

Soil N le nombre a convertir dans le systeme de numeration de base B, on peut ecrire : 
N = qo X B + ro 
qo = qi X B + ri 
qi = q 2 X B + r 2 


qn -2 = qn-i X B + rn-i 
qn-i = O.B + r„ 

D’ou : 

qn-2 = r„ X B + rn-i , 

qn -3 = (r„ X B + rn-i) x B + rn -2 


qo = r„ X B°'^ + rn_i x B"'^ + . . . + ri 
Ainsi : 

N = r„ X B" + rji-i x B"'*+ rn _2 x B"'^+ . . . +ri x B' + ro x B° 




avec ;; 1 } 


qo, qi, . . qn-i et q„ sont les quotients, 
ro, ri, ... rn-i et r„ sont les restes. 


Exemple 1.5 : 

Convertir N = 229(io) en binaire. 


Quotient 

Reste 

229/2 = 114 

1 

114/2 = 57 

0 

57/2 = 28 

1 

28/2 = 14 

0 

14/2 = 7 

0 

7/2 = 3 

1 

3/2 = 1 

1 

1/2 = 0 

1 


Exercice 1,4 : 

Convertir N = 189510(io) en hexadecimal. (Reponse : N = 2E446(i6)). 


L’algorithme consiste a : 

• Diviser le nombre a convertir par la base du nouveau systeme et a conserver le reste; 

• Repeter ce processus en considerant a chaque fois le quotient obtenu; 
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• Ecrire ensuite tous les restes a partir du dernier, (de gauche a droite) en les 
convertissant en lettre s’il y a lieu. 


c. Conversion binaire, octal, hexadecimal et vice versa : 

4 chiffres binaires (bit pour ‘binary digit’) permettent 2“^ = 16 combinaisons done d’ecrire 
les 16 entiers de 0 a 15 et leur equivalent hexadecimaux et octaux selon le tableau suivant : 


Decimal 

Binaire 

Hexa 

Octal 

0 

0000 

0 

0 

1 

0001 

1 

1 

2 

0010 

2 

2 

3 

0011 

3 

3 

4 

0100 

4 

4 

5 

0101 

5 

5 

6 

0110 

6 

6 

7 

0111 

7 

7 

8 

1000 

8 

10 

9 

1001 

9 

11 

10 

1010 

A 

12 

11 

1011 

B 

13 

12 

1100 

C 

14 

13 

1101 

D 

15 

14 

1110 

E 

16 

15 

nil 

E 

17 


Ce code binaire est nomme code binaire naturel et dans notre cas specifique code 8421. 
(Chacun de ces chiffres represente le poids du bit correspondant). 

i. Conversion base 2 en base 8 : 

Regrouper les bits par bloc de 3 en allant vers le MSB, convertir ensuite ces blocs en 
octal selon le code 8421. 

Exemplel, 6 : Convertir de la base 2 vers la base 8 le nombre : 10100101001(2) 


10 

100 

101 

001 

2 

4 

5 

1 


Done : 10100101001(2) = 2451(g) 

ii. Conversion base 8 en base 2 : 

Ecrire par bloc de 3 bits la valeur binaire des chiffres du nombre octal en respectant les 
poids. 

Exemplel, 7 : Convertir 7321(g) en base 2. 


7 

3 

2 

1 

111 

on 

010 

001 


D’ou : 7321(g) = 1 1 101 1010001(2) 

Exercice 1,5 : Convertir 79182(io) en binaire. Rep. = 232516(g) = 10011010101001110(2). 

iii. Conversion base 2 en base 16 : 
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Regrouper les bits par groupe de 4 en allant vers la gauche (MSB). 

Exemple 1.8 : Convertir de la base 2 vers la base 16 le nombre : 1100101011111 1 10(2) 


1100 

1010 

nil 

1110 

c 

A 

F 

E 


Done : 1100101011 1 1 1 1 10(2) = CAFE(i6) 
iv. Conversion base 8 en base 16 : base 8 4^base 2 base 16 
Exemple 1 , 9 : Convertir 325(g) en base 16. 


Base 8 

3 

2 

5 

Base 2 

on 

010 

101 


Base 2 

0 

1101 

0101 

Base 16 


D 

5 


Ainsi, 325(8) est equivalente a 1 1010101(2) en base 2 et a D5(i6) en base 16. 
Exercice 1 , 6 : Convertir 2CA8(i6) en base 8. (Reponse 26250(g)). 
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II OPERATION ARITHMETIOUE EN BINAIRE : 

1, L’addition : 

Soit a et b 2 variables binaires, S la somme de a et b et R la retenue. 


a b R S 

0 0 0 0 

0 1 0 1 

1 0 0 1 

1110 


Exemple 1. 10 : Addition de 10010101(2) et 10011101(2)= 100110010(2) 

10011101 

10010101 
+ 10011101 
= 100110010 


2, La soustraction : 

Soit a et b 2 variables binaires, D la difference entre a et b et R la retenue. 



Exemple 1. 11 : Soustraction de 10111100(2) et 1011001(2)= 11000110(2) 

01000011 

10111100 

01011001 


01100011 
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3. Multiplication : 

Soit a et b 2 variables binaires, P le produit de a et b. 


a b P 

0 0 0 

0 1 0 

1 0 0 

111 


Exemple 1. 12 : Multiplication de 1 1010(2) et 101(2) =10000010 ( 2 ) 


1 1 


0 10 
10 1 


1 1 

110 1 


1 0 


10000010 


Remarque 1. 4 : 

La multiplication d’un nombre binaire par 2 correspond a un decalage vers la gauche et 
1’ introduction d’un zero au bit LSB. 

4, Representation des nombres algebriques 

a. Forme Normalisee : 

Nous avons parle de chiffre et de caractere binaire jusqu’a present, pour le 
microprocesseur et les circuits annexes, on prefere parler de bit. 

Le bit est 1’ information elementaire en logique, il ne peut prendre que la valeur 0 ou 1, En 
general, on travail sur des mots de 8, 16, 32 ou 64 bits. Un mot de 8 bits est appele octet. 


Bit MSB : signe 0 : positif, 1 : negatif — ^ 


Dans les calculateurs numeriques les nombres positif et negatif sont mis en memoire en 2 
parties pour la representation dite signe plus valeur absolue: 

• L’une est constitue par la valeur absolue du nombre en binaire ; 

• L’ autre place devant, est constitue par un seul bit qui caracterise le signe. 

Par convention le bit est pris egal a 0 si le nombre est positif et 1 si le nombre est negatif. 
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Exemple 1. 13 : 


Nombre binaire format 8 bits 

Equivalent decimal 

0 

1 

0 

0 

1 

0 

0 

1 

73 




1 

0 

0 

0 

1 

17 

1 

0 

0 

1 

0 

0 

0 

1 

-17 


Remarque 1. 5 : 

Une autre representation des nombres negatifs et la representation appelee complement a 2. 


b. Representation en complement a 2 : 

Le complement a 2 d’un nombre binaire est son complement a 1 augmente de 1. 

Le complement a 1 d’un nombre binaire est obtenu en rempla 9 ant les «0» par des «1» et les «1» 
par des «0». 

Remarque 1. 6 : 

II faut preciser le format de la representation avant d’utiliser le complement a 2. 

Exemple 1. 14 : 

On utilise un format 8 bits, determiner le complement a 2 du nombre 100010(2). 



Format 8 bits 

Le nombre 

0 

0 

1 

0 

0 

0 

1 

0 










Complement a 1 

1 

1 

0 

1 

1 

1 

0 

1 

+ 








1 

Complement a 2 

1 

1 

0 

1 

1 

1 

1 

0 


Remarques 1. 7 : 

• Pour les nombres de format 8 bits le complement a 2 de N est egal a: 2*-N. 

• Pour les nombres de format M bits le complement a 2 de N est egal a : 2^^ - N. 

• L’etendu des nombres positifs pour un format de 8 bits est de : 

00000000(2) = 0 a 0111111 1(2) = 127io) = 7F(i6) 

• L’etendu des nombres negatifs est de : 

10000000 ( 2 ) = - 128 ( 10 ) = 80 ( 16 ) a 1111111 1 ( 2 ) = -l(io) = FF(i6) 
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• Pour I ’addition des nombres signes, 4 cas peuvent se presenter : 


a) 2 nombres positifs : 


27 

00011011 

61 

00111101 

88 

= 01011000 


b) Un nombre 

positif superieur a un nombre negatif ; 


61 

00111101 



- 27 

- 00011011 

-> Cpl a 1 de 27 : 

11100100 

= 34 



-t 1 



Done Cpl a 2 : 

= 11100101 

On calcule : 

00111101 
-1- 11100101 



Resultat : 

= toOlOOOlO 
t Deb( 

ordement a eliminer 



c) 1 nombre positif inferieur a 1 nombre negatif < 0 : 

27 00011011 

-61 - 00111101 ->Cpl a 1 de 61 : 

= -34 

Done Cpl a 2 

Oncalcul: 00011011 

-I- 110 00011 
Resultat: = 11011110 

En calculant le complement a 2 du resultat, on trouve : -i-34. Le resultat est negatif, en prenant 
le cpl a 2 du resultat, on obtient -i-34. Done on obtient le resultat recherche avec le signe (-) et 
sous forme de cpl a 2. 

d) Deux nombres negatifs : 

-27 ->Cpla2de27: 11100101 

6J- -> Cpl a 2 de 61 : — + 11000011 

= - 88 Resultat : ||l0101000 

Debordement a eliminer 

Et done le cpl a 2 : 010101 1 l-tl = 0101 1000 => -i-88 
Comme pour le cas precedent, le resultat est sous forme de cpl a 2. 

Remarque : 

61 00111101 
-t 88 -t 01011000 

=149 = yiOlOlOl 

Dans ce cas, on a un changement de signe du resultat, le microprocesseur detectera un 
changement de signe et avertira I’operateur qu’il y a depassement de capacite (149>127). 


11000010 
-t 1 

= 11000011 
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III : CODES : 


Avec n chiffres de base B on pent former B" combinaisons differentes permettant de 
constituer B" permutations, chacune de ces permutations constitue un code valable pour 
representer les B“ premiers nombres entiers y compris 0. 

1. Code binaire naturel : 

Le tableau suivant donne les 16 premieres combinaisons du code binaire naturel. 


Nombre entier 

Binaire naturel 

0 

0000 

1 

0001 

2 

0010 

3 

0011 

4 

0100 

5 

0101 

6 

0110 

7 

0111 

8 

1000 

9 

1001 

10 

1010 

11 

1011 

12 

1100 

13 

1101 

14 

1110 

15 

nil 


2. Code DCB (Decimal code binaire) : 

Ce code concerne les avantages du systeme decimal et du code binaire, On fait 
correspondre a chaque caractere du systeme decimal un mot du code binaire de 4 bits. 

0 0000 

1 0001 

2 0010 863 

3 0011 I \ 

4 0100 1000 0110 0011 

5 0101 

6 0110 

7 0111 

8 1000 

9 1001 


3. Code Binaire reflecbi on code Gray : 

Le tableau suivant donne les 16 premieres combinaisons du code Gray. 

Remarque : 

Le code binaire reflechi est un code cyclique qui possede la propriete d’adjacence. 
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Deflnition : 

Deux combinaisons binaires adjacentes sont simplement deux combinaisons qui different 
d’un seul chiffre de meme rang. 


Nombre entier 

Binaire naturel 

Code Gray 

0 

0000 

0000 

1 

0001 

0001 

2 

0010 

0011 

3 

0011 

0010 

4 

0100 

0110 

5 

0101 

0111 

6 

0110 

0101 

7 

0111 

0100 

8 

1000 

1100 

9 

1001 

1101 

10 

1010 

nil 

11 

1011 

1110 

12 

1100 

1010 

13 

1101 

1011 

14 

1110 

1001 

15 

nil 

1000 


4. Code Aiken 

C'est un code 2421 pondere. Pour les chiffres decimaux 0, 1, 2, 3, 4, il correspond au code 
BCD 8421, tandis que pour les nombres decimaux 5, 6, 7, 8, 9, il Concorde avec les nombres 
11, 12, 13, 14, 15 du code binaire pur. 


Decimal 

D 

C 

B 

A 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

2 

0 

0 

1 

0 

3 

0 

0 

1 

1 

4 

0 

1 

0 

0 

5 

1 

0 

1 

1 

6 

1 

1 

0 

0 

7 

1 

1 

0 

1 

8 

1 

1 

1 

0 

9 

1 

1 

1 

1 
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5. Code ASCII (American Standard Code for Information Interchange) : 

Ce code est une norme presque universelle dans les transmissions elle comporte 7 on 8 
bits, Le bit dit bit de parite sert a detector les erreurs de transmission. 

On pent ainsi dresser une table des caracteres : 


champ de zone 

0 

I 

2 

3 

4 

5 

6 

7 

0 

NUL 

DEE 

SP 

0 

@ 

P 

' 

P 

I 

SOH 

DC I 

! 

I 

A 

Q 

a 

q 

2 

STX 

DC2 

" 

2 

B 

R 

b 

r 

3 

ETX 

DCS 

# 

3 

C 

S 

c 

s 

4 

EOT 

DC4 

$ 

4 

D 

T 

d 

t 

5 

ENQ 

NAK 

% 

5 

E 

U 

e 

u 

6 

ACK 

SYN 

& 

6 

E 

V 

f 

V 

7 

BEL 

ETB 


7 

G 

w 

g 

w 

8 

BS 

CAN 

( 

8 

H 

X 

h 

X 

9 

HT 

EM 

) 

9 

I 

Y 

i 

y 

A 

LE 

SUB 

* 


J 

z 

j 

z 

B 

VT 

ESC 

+ 


K 

[ 

k 

{ 

C 

EE 

ES 


< 

L 

\ 

1 

1 

D 

CR 

GE 



M 

] 

m 

} 

E 

SO 

RS 


> 

N 


n 

~ 

F 

SI 

US 

/ 

? 

0 

- 

o 

DEL 


Exemple : 

Code ASCII de A est 41. 

* est 2A. 
est 7E. 
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CHAPITRE II : 


I ALGEBRE DE BOOLE ; FONCTIQNS ET CIRCUITS LOGIQUES | 


1. INTRODUCTION: 

L’algebre de Boole est un ensemble de variables a 2 etats (binaire) de valeur de verite 1 (vrai) 
et 0 (faux), muni d’un nombre limite d’operateur NON, ET, OU. 

Une variable booleenne (VB) X est egale a 0 ou 1. 

2. OPERATIONS DE BASE DE L’ALGEBRE DE BOOLE A : 

2.1, Operateur sur une variable boolienne X : la complementation (NON, NI), 

Soit X une VB, le complement de X note X et dit X barre, est aussi une VB. 

Le circuit integre d’ implantation d’inverseur est le 74LS04 et comporte 6 inverseurs. 

Table de verite : Symbole graphique : 


X 

X 

0 

1 

1 

0 



F(X) = X 


2.2. Operateur a 2 VB : 

2 . 2 . 1 . OPERATEUR ET : 

- Soit deux VB X et Y, X ET Y : note X . Y et se lit X et Y 

Ee circuit integre d’ implantation du ET est le 74LS08 qui comporte 4 portes ET a 2 
entrees. 

Table de verite : Symbole graphique : 


X 

Y 

X. Y 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 



7408 
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2. 2. 2. OPERATEUR OU : 

- Soit 2 VB X, Y, X OU Y note X+Y et dit X ou Y 

Le circuit integre d’ implantation du OU est le 74LS32 et comporte 4 portes OU a 2 
entrees. 


Table de verite : 


X 

Y 

X + Y 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 


Symbole graphique : 



7432 


L’algebre de Boole permet d’analyser ou de synthetiser un reseau electrique. 

Exemple : 



AOUB AETB 

3. AXIOMES ET THEOREMES DE L’ALGEBRE DE BOOLE : 

Soit a, b et c trois VB. On definit : 


Commutativite 

a + b = b + a 

a . b = b . a 

Associativite 

(a + b) + c = a + (b + c) 

(a . b) . c = a . (b . c) 

Distributivite 

a.(b + c) = a.b + a.c 

a + (b . c) = (a + b) . (a + c) 

Idempotence 

a + a = a 

a . a = a 

Identite remarquable 

l+a=l 0+a=a 

© 

II 

© 

II 

Complementation 

a +¥= 1 

a . a = 0 
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Exercice : 

Verifier les 2 relations de distributivite par la table de verite. 



II est important de noter que le circuit utibse 3 portes au lieu de 2 pour le 1®*^, II n’est done 
pas indifferent de realiser les circuits d’une fa9on ou d’une autre. Pour minimiser les couts, il 
pent etre utile de minimiser les nombres de portes. 

Remarque : 

Les circuits integres TTL presentent la caracteristique suivante : 

Laisser une entree d’une porte en Pair (ouverte) e’est a dire non relie, ni a la tension ni a la 
masse revient a avoir un niveau logique haut «1» a cette entree (entree flottante). 


4 AOU BQU 1= 1 


Si on a une entree flottante pour le OU on la met a 0, et pour le ET on la met a 1 . 



4. EVALUATION D’UNE FOCNTION LOGIQUE : 

Deflnition : 

On appelle fonction logique une combinaison de variables booleennes reliees par des 
operateurs NON, ET, OU. 

Exemple : 

Z = {x+y){x+y)t{x+y) 

S=(A+B)(A+Q+(A+B) 

Chaque fonction ne pent prendre que la valeur 0 ou 1 . 

Les fonctions logiques peuvent se simplifier a I’aide des lois enoncees a la section precedente 
et s’evaluer a I’aide des tables de verite. 

Exemple : 


Y=(A+B)(A+B)+aA+B) 

Y=AMAB^BA+BB+OA+B) 

Y=A+AB+OA+B) 

=A+OA+B) 
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Logogramme de la fonction Y avant et apres simplification. 


5. TABLE DES FONCTIONS A DEUX VARIABLES : 

16 fonctions sont possibles avec 2 VB : 


X 

Y 

FO 

FI 

F2 

F3 

F4 

F5 

F6 

F7 

F8 

F9 

FIO 

Fll 

F12 

F13 

F14 

F15 

0 

0 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

1 

1 

1 

0 

0 

0 

0 

0 

1 

1 

1 

1 

0 

0 

0 

0 

1 

1 

1 

1 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 


Toutes ces fonctions peuvent etre exprimes au moyen des operateurs ET, OU, NON. 
Autres fonctions tres souvent utilisees : 



Le circuit integre d’implantation 74LS02. 
Fonction NON OU c^> NOR. 



7400 


Fonction NON ET c^> NAND. 


Le circuit integre d’implantation 74LS00. 
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Remarque : 

Ces 2 fonctions sont utilisees pour generer toutes les fonctions booleennes possibles. On dit 
aussi que se sont des elements de connexions universelles. 

Exercice : 

Realiser les fonctions NON, ET, OU a 2 entrees avec NAND et NOR. 



NON 



Avantage de Tutilisation des NAND et NOR : 

C’est 1’ implantation de n’importe quel type de circuit avec un seul type de porte. 
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■ F6 =XY+XY = X © Y Ou exclusif 



7486 


■ F9=XY+XY=X © Y 



Fonction egalite ou coincidence. 


74266 


Remarque: Fa=Fi 5 _a 

6. RELATIONS DE BASE DE L’ALGEBRE DE BOOLE : 

Ces relations vont servir pour simplifier les expressions booleennes ou pour demontrer de 
nouvelles relations. 

Relations de Base : 


7 : THEOREME DE DEMORGAN : 

Theoreme 1 : La negation d’un produit de variables est egale a la somme des negations de 
variable. 


Theoreme 2 : La negation d’une somme de variables est egale au produit des negations de 
variable. 


Remarque : 

Ces 2 theoremes sont tres utiles pour les circuits logiques, ils permettent entre autre de 
transformer un produit de somme en une somme de produit et vice versa. 

8. SIMPLIFICATION ALGEBRIQUE DES RELATIONS BOOLEENNES : 

Simplifier une fonction revient a I’ecrire a I’aide d’un nombre minimum de terme en utilisant 
les lois fondamentales et les relations demontrees. 


xytxz+y:^xytjz 


{x+y)iy+y)=x 

x(x+y)=x 

(x+j)(^+z)fy+z)=(-^+y)(^+z) 

(x+j)(\:+y+z)=(x+j)^+z) 


^G=a+h+c 


a+b+c=zBc 
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Exemple : 

Simplifier la fonction booleenne Z suivante : 

Z=(a-\-b) +c) ^ +c) 

Z=(cB -\-ac+bh -\-b^ ^ +c) 

Z=cB +ac+b^ ^ +c) 

Z=aab -\-aac-\-iibc+cBc-\-ac ^bc i 
Z=ubc+dbc+ac+bc 
Z=bd\-\-zi) +<2^(1 +5) 

Z=(a+Z?)c 
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REPRESENTATION ET SIMPLIFCATION DES FONCTIONS 
LQGIQUES 


I. REPRESENTATION DES FONCTIONS LOGIQUES : 

1. Objectif : 

• Savoir representer les fonctions logiques sous 4 formes : 

* Expression algebrique 

* Table de verite 

* Table de Karnaugh 

* Logigramme 

• Savoir simplifier une expression booleenne a partir des tables de Karnaugh completement 
specifiees ou non. 

2. MODES DE REPRESENTATION DES FONCTIONS LOGIQUES : 

a) Representation algebrique : 

La representation algebrique d’une fonction logique est une combinaison de variables 
booliennes reliees par des operateurs logiques. 

Exemple : 

S =xy.c +XJ.C +XJ.C+XJ.C 
C=xyjC-\-xy.c-\-x.y.c-\-xy.c=xy-\-xc-\-y.c 

b) Table de verite: 

On pent representer les fonctions logiques sous forme de table de verite, les entrees etant 
dans I’ordre binaire naturel, S et C sont des fonctions a 3 variables done 2^ (= 8) 
combinaisons sont possibles. 


X 

y 

c 

s 

c 

0 

0 

0 

0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

1 

0 

0 

1 

1 

0 

1 

1 

0 

0 

1 

0 

1 

0 

1 

0 

1 

1 

1 

0 

0 

1 

1 

1 

1 

1 

1 
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c) Tableau de Karnaugh : 

La table de verite presente un inconvenient, le nombre de lignes croit de fa 9 on 
exponentielle avec le nombre de variables. Le nombre de lignes est 2". On contoume 
cette difficulte en pla 9 ant les variables d’ entrees aux entrees d’une table aussi carree 
que possible. On a done, une table de Karnaugh a double entree, I’une pour les lignes et 
I’autre pour les colonnes. 

Soit une fonction a n variables, la table sera aussi carree que possible pour p et q entiers 
tel que : p + q = n, avec p = q = n/2 pour n pair et | p - q | = 1 pour n impair. La table 
comportera alors 2*’ colonnes et 2*^ lignes. On numerote ensuite les colonnes et les 
lignes selon le code binaire reflechi. 

Considerons les fonctions de 3 variables S et C definies precedemment, choisissons p = 
2 et q = 1, on aura alors 4 colonnes et 2 lignes, la table se presentera de la maniere 
suivante : 

Fonction S Fonction C 


x\y c 

00 

01 

11 

10 

0 

0 

1 

0 

1 

1 

1 

0 

1 

0 


x\y c 

00 

01 

11 

10 

0 

0 

0 

1 

0 

1 

0 

1 

1 

1 


Pour obtenir la fonction de chaque case, il suffit d’effectuer pour chaque case le produit 
des variables en complementant chaque variable de valeur 0. 

Exemple : 

Representer sous forme de table de Karnaugh 1’ expression : 

Z^^ahjd +ubcd+abc+ub£d+ubcd 

Nous avons 4 variables, done n = 4 et p = q = 2. La table de Karnaugh aura 4 lignes et 
4 colonnes. 



00 

01 

11 

10 

00 

1 

0 

0 

0 

01 

1 

0 

1 

0 

11 

0 

0 

1 

1 

10 

1 

0 

0 

1 


d) Logigramme : 

On suppose qu’une serie de lignes nous foumit les variables d’ entrees. 

Exemple : 

Representer graphiquement la fonction C = x.c + x.y + y.c 
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II. SIMPLIFICATION DES FONCTIONS LOGIQUES : 

1, Principe de la methode : 

Soil une fonction booleenne complete (c'est a dire completement specifiee). Cette fonction est 
representee sur la table de Karnaugh par une serie de cases oil la fonction prend la valeur " 1 " 
et une autre serie de cases oil la fonction prend la valeur "0". 

La table de Karnaugh etant etablit dans le eode binaire reflechi, qui possede la propriete 
d’adjacente, on pent mettre en evidence les proprietes suivantes : 

Deux cases adjacentes de la table de Karnaugh contenant la valeur «1» correspondent a 2 
minetermes qui different par une seule variable c'est a dire que cede variable est 
complementee dans I’un des minetermes, non complemente dans I’autre, On a affaire a 2 

X1X2. .Xj..x„etjpc 2 . .Xj..Xn 

termes tels que : 

Ces deux termes donnent : 

Oil le terme xj disparait. En generalisant, 2^ = 4 cases adjacentes, contenant la valeur « 1 », 
conduisent a un seul terme reduit dans lequel 2 variables n’apparaissent pas. 

2” cases adjacentes, contenant la valeur « 1 », conduisent a un seul terme reduit dans lequel n 
variables n’apparaissent pas. 

Cette methode consiste a faire apparaitre dans la table des groupes de « 1 » adjaeents aussi 
importants que possible en remarquant qu’un meme « 1 » pent faire partie de plusieurs 
groupes en vertu de la relation x + x + x = x. 

Remarque : 
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Une table ou diagramme de Karnaugh est une table d’ implication logique disposee de telle 
maniere que 2 termes logiquement adjacents soient aussi adjacents geometriquement. 

2. Traitement des cas : 

a. Fonction a 3 variables A, B et C : 


A\BC 

00 

01 

II 

10 

0 





I 


I 

I 



ABC+ABG=AC 

On regroupe les «1» de toutes les cases adjacentes et on lit les coordonnes de chaque 
groupement. 

Exemple : 


I 1 


II 2 


III 3 


IV 4 



A\BC 

00 

01 

II 

10 

0 

0 

0 

I 

1 

I 

0 

0 

1 

I 


I)F = B 


A\BC 

00 

01 

II 

10 

0 

I 

0 

0 

I 

I 

I 

0 

0 

I 


II)F=C 


A\BC 

00 

01 

II 

10 

0 

0 

1 ^ 

0 

0 

I 

0 

1 

0 

0 




A\BC 

00 

01 

II 

10 

0 

0 

0 

I 

I 

I 

0 

I 


I 
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5) F 


V 5 


Remarque : 

La fonction (V) peut s’ecrire sous la forme : F = {3, 

b. Fonction a 4 variables a, b, c et d : 

Le numero de chaque case et 1’ equivalent decimal du nombre binaire dcba avec les poids 
respectifs 2^ 2^ 2 \ 2° 


= A + B 


A\BC 

00 

01 

11 

10 

0 

1 

0 

0 

0 

1 

0 

0 

1 

1 


5,6,7}. 


IV) F = B + A.C 


A\BC 

00 

01 

11 

10 

0 

0 

0 

1 

0 

1 

0 

1 


1 


dc\ba 

00 

01 

11 

10 

00 

0 

1 

3 

2 

01 

4 

5 

7 

6 

11 

12 

13 

15 

14 

10 

8 

9 

11 

10 


d est le poids fort et a le poids faible. 

Exemple : 

Soit F une fonction logique de 4 variables booleenne d, c, b et a definit par I'equivalent 
decimal des mintermes vrais. Cette representation facilite le remplissage de la table de 
Karnaugh. 

F = R {0, 1, 2, 5, 6, 7, 9, 10, 11, 13, 14, 15}, R exprimant la reunion des cases a "1". 

Remarque : 

Cette representation est I'equivalent de : 

F= {0000, 0001,0010,0101,0110,0111, 1001, 1010, 1011, 1101, 1110, 1111} 

La table de Karnaugh correspondante se presente comme ci dessous : 
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01 

0 

1 

1 

1 

11 

0 

1 

1 

1 

10 

0 

1 

1 

1 


F=dch+ba-\-cja+da 


dc\ba 


01 

11 

10 

00 

1 

1 

' 0 

1 

01 

0 

1 

1 

1 

11 

0 

1 


1 

10 

0 

1 

1 1 

1 


F=Urn+bu+cb+dh 

Remarque : 

Le groupement des " 1 " sous les formes representees sur les 2 tables conduisent a des formes 
egalement optimales. Ainsi la forme simplifiee peut conduire a des expressions differentes. 


26 


Logique combinatoire et sequentielle 


CHAPITRE VI 

CIRCUITS NUMERIQUES LOGIQUES (MSI) 


Dans les systemes numeriques, on a souvent recourt a des dispositifs qui traitent les donnees 
et les informations codecs sous forme binaire. Ainsi, il existe des circuits pour le codage, le 
decodage, le multiplexage, le demultiplexage, I'acheminement par bus, . . . 

Dans ce chapitre, on se propose d'etudier plusieurs types de dispositifs qui se presentent le 
plus souvent sous forme de circuits integres et qui font parti de la classe MSI (integration a 
moyenne echelle). 


I. MULTIPLEXEUR : 

Un multiplexeur ou selecteur de donnees est un circuit logique ayant plusieurs entrees de 
donnees, mais seulement une sortie qui communique les donnees. 

C'est un circuit combinatoire a 2” entrees d'information, n entree d'adresses et une sortie. En 
selectionnant une entree par son adresse codec avec n chiffres binaires, on transmet son signal 
vers la sortie. En outre on trouve une entree de validation qui autorise ou non le multiplexeur 
a delivrer sur sa sortie S I'etat de I'entree adressee (c'est a dire que quand I'adresse prend la 
valeur i, la sortie prend I'etat de I'entree d'indice i). 

Un multiplexeur aiguille, done, une information choisie dans un groupe de N entrees et la 
dirige vers la sortie. 


G : commande ou validation 


2 

Entrees de 3 
donnees 


N 


12 3 n 
Entrees d'adresse 

Schema de principe d'un multiplexeur 


N=2" ou en general (N<=2"), avec N nombre d'entrees de donnees et n nombre d'entrees 
d'adresses. 

Exemple : 
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Realisation d'un multiplexeur de 4 entrees : 

N=4=2^ entrees (Ei, E2, E3, E4): done n = 2 adresses (Ai, A2). 

Le but est de realiser la fonction suivante : 


Ai 

A2 

s 

0 

0 

El 

0 

1 

E2 

1 

0 

E3 

1 

1 

E4 


Done : 


orS — S — 

On general, les multiplexeurs sont munis d'une entree supplementaire appelee validation on 
commande. Dans le schema precedent, si on attaque toutes les portes de sorties par un signal 
commun V, on realise une entree de validation qui agit de la maniere suivante : 

• Quand I'entree de validation V = 1, une adresse donnee permet d'aiguiller I'entree 

correspondante vers la sortie. 

• Quand I'entree de validation V = 0, le multiplexeur est invalide, de sorte que la sortie garde 
toujours le meme etat ( 1 pour le schema precedent) quelque soit I'adresse appliquee aux 
entrees de selection. 

Les multiplexeurs les plus usuels existent souvent sous forme de circuits integres, on trouve 
par exemple des multiplexeurs a 8 et a 16 entrees tel que decrit par la suite : 



74150 


Le 74LS151 est un multiplexeur de type 8 vers 1, le 74LS150 est un multiplexeur de type 16 
vers 1. 
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Le 74LS151 a done 8 entrees de donnees (DO - D7), 3 entrees d'adresses (A,B,C), une sortie 
normale Y, une sortie sous forme complemente WN et une entree de validation STRN. Sa 
table de verite est : 


c 

B 

A 

SRTN 

EO 

El 

E2 

E3 

E4 

E5 

E6 

E7 

S 

* 

* 

* 

1 

* 

* 

* 

* 

* 

* 

* 

* 

0 

0 

0 

0 

0 

EO 

* 

* 

* 

* 

* 

* 

* 

EO 

0 

0 

1 

0 

* 

El 

* 

* 

* 

* 

* 

* 

El 

0 

1 

0 

0 

* 

* 

E2 

* 

* 

* 

* 

* 

E2 

0 

1 

1 

0 

* 

* 

* 

E3 

* 

* 

* 

* 

E3 

1 

0 

0 

0 

* 

* 

* 

* 

E4 

* 

* 

* 

E4 

1 

0 

1 

0 

* 

* 

* 

* 

* 

E5 

* 

* 

E5 

1 

1 

0 

0 

* 

* 

* 

* 

* 

* 

E6 

* 

E6 

1 

1 

1 

0 

* 

* 

* 

* 

* 

* 

* 

E7 

E7 


Le niveau d’inhibition est «1» e'est a dire si STRN = 1 on a : la sortie Y = 0 quelques soit les 
adresses et les entrees. Par centre si STRN = 0 la sortie Y recopie I’entree Ei selectionnee 
grace a I’adresse 3 bits A,B et C correspondante. (A etant le poids faible, C le poids fort). 


II. ULTIPLEXEUR DE MOTS : 

LFn multiplexeur de mots travaille simultanement sur plusieurs bits. H pent, done, etre 
considere comme un ensemble de multiplexeur s de type 1 parmi N fonctionnant 
simultanement avec la meme adresse. 

Ce type de multiplexeur accepte N groupes d'entrees (ou mots) de X bits. En sortie, sur X 
acces, on dispose du mot (1 parmi N) qui est selectionne grasse a I'adresse de n fils 
(si N = 2°). 


mot 1 


mot 2 
mot N 


n Addresses 


Sorties 
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Un multiplexeur de mot travail simultanement sur plusieurs bits, il peut done etre regarde 
comme un ensemble de multiplexeurs de 1 parmi N fonctionnent simultanement (meme 
adresse). 

Ce type de multiplexeur accepte N groupe d’ entree (mot) de x bits. En sortie, sur x acces, on 
dispose du mot, 1 parmi les N mots d’entrees, qui est selectionne grace a I’adresse appliquee 
sur n fils tel que N<=2°. 

Dans cette famille de multiplexeur, on trouve des multiplexeurs de 2 mots de 4 bits, de 3 mots 
de 4 bits et de 4 mots de 2 bits. 

Exemple : 

Le circuit integre 74LS153 est un multiplexeur de 4 mots de 2 entrees. 





74153 


Ce circuit dispose de : 4 groupes d'entres (CIO, C20), (Cl 1, C21), (C12, C22) et (C13, C23), 

2 entrees d'adresses (A et B) qui permettent de selectionner une paire 

d'entree, 

2 sorties (Y1 et Y2) qui recuperent les donnees selectionnees, 

2 entrees de validation (GIN et G2N) qui permettent d'inhiber le circuit 
lorsqu'elles sont a I'etat bas (a cause du petit rond sur le schema). 


III. DEMULTIPLEXEURS : 

Un demultiplexeur dit aussi distributeur de donnees effectue I'operation inverse d'un 
multiplexeur. Ainsi, il n'a qu'une entree qu'il dirige vers I'une de ses N sorties. L'adresse de n 
bits specifiant sur quelles sorties I'entree de donnee est transmise. 

Autrement dit, le demultiplexeur regoit les donnees d'une entree et choisit de les diriger vers 
I'une des N voies possibles de sorties. Il fonctionne comme un commutateur. 

N <= 2". 

Exemple : 

Realisation d'un multiplexeur de 4 sorties : 

N = 4 = 2^ sorties (Si, S2, S3, S4): done n = 2 adresses (Ai, A2). 

Le but est de realiser la fonction suivante : 


Ai 

A2 

Si 

S2 

S3 

S4 

0 

0 

E 

0 

0 

0 

0 

1 

0 

E 

0 

0 

1 

0 

0 

0 

E 

0 

1 

1 

0 

0 

0 

E 
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S,=Ej\J^ 

S^=EA^J^ 


IV. DECODEURS : 


Un decodeur digital est un circuit combinatoire a 1’ entree duquel on applique un code binaire 
de n bits. Deux possibilites se pressentent : 

• Le decodeur a N sorties avec, en general, N = 2". Pour chaque valeur d'entree, une seule 
sortie est vabde, c'est a dire a I'inverse de toutes les autres. Ce fonctionnement est a 
rapprocher de celui du demultiplexeur. 

• Le decodeur a m sorties de telles sortes qu'a chaque code d'entree de n bits correspond un 
code de sortie de m bits. C'est la fonction transcodage ou conversion de code. 

1. Decodeur de n bits ou selecteur de sortie : 


Validation 











1 

1 


1 

1 

N 



1 


Avec n bits, on pent on pent avoir T combinaisons et done designer 2“ directions ou sorties 
differentes : 

Exemple : 

Decodeur 2 vers 4 (2 entrees et 4 sorties). 
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On choisit par exemple un «0» pour designer une voie validee (decodee), la table de 
fonctionnement sera comme suit : 


El 

E2 

SI 

S2 

S3 

S4 

0 

0 

0 

1 

1 

1 

0 

1 

1 

0 

1 

1 

1 

0 

1 

1 

0 

1 

1 

1 

1 

1 

1 

0 


Les sorties sont alors, telles que : 


S^=E,i:,^S^=E^ 

54 =£,£2 =£,±2 


Le logigramme est le suivant : 



Si une entree validation est desiree, il suffit d’amener un niveau V sur chaque porte de sortie. 
Ainsi, si V = 0 alors toutes les sorties sont a 1. Le fonctionnement en decodeur est inhibe. Si 
V = 1, alors le decodeur fonctionne normalement. La sortie selectionnee est celle qui est a 
I'inverse de toutes les autres. 
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2. Decodeurs de bases en circuits integres : 

Les 2 modules de base sont les decodeurs 3 et 4 bits presentant respectivement 8 et 16 sorties. 
Le Cl 74LS138 est un decodeur de type 1 parmi 8. 

Le Cl 74LS154 est un decodeur de type 1 parmi 16. (Pour plus de detail voir TD). 

3. Transcodeur ou convertisseur de code : 

Application : 

• Conversion de code. 

• Affichage a I'aide des afficheurs 7 segments ou par matrice de points. 

Pour passer d’un code a un autre, on ecrit la table de verite et on deduit les equations logiques 
a I’aide des methodes habituelles. 

Exemple 1 : 

Conversion du code Gray au code binaire naturel (16 premieres combinaisons). 


Gray Binaire 


D 

C 

B 

A 

d 

c 

b 

a 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

1 

1 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

1 

0 

1 

1 

0 

0 

1 

0 

0 

0 

1 

1 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

1 

0 

0 

1 

0 

0 

0 

1 

1 

1 

1 

1 

0 

0 

1 

0 

0 

0 

1 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 

1 

1 

0 

1 

0 

1 

1 

1 

0 

1 

0 

1 

1 

1 

0 

1 

0 

1 

1 

0 

0 

1 

0 

1 

1 

1 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 

0 

1 

0 

0 

0 

1 

1 

1 

1 


On etabli, d'apres la table de verite que : 
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A 

B 

C 

D 

1 \ 




pE>" — ' 

1 ^ 






— -d y ' 



a=A 

b=A@B 

c=A@B@C 

d=A@B®C®D 


Exemple 2 : 

Realisation d'un decodeur DCB / 7 Segments : 

Un afficheur 7 segments se presente de la fa§on suivante : 




d 

Un decodeur DCB fait correspondre au code DCB une information en sortie composee de 7 
voies qui controle chacune un segment, si cette voie est a 0, il allume le segment 
correspondant (cas de la cathode commune). Si elle est a 1 le segment restera eteint. 
L'affichage des 10 chiffres DCB se fait tel que indique ci dessous : 
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CHAPITRE V 

CIRCUITS NUMERIQUES ARITHMETIQUES ~ 

I. COMPARATEURS ET GENERATEURS DE PARITES : 

Ces deux families de eircuits exploitent la propriete des fonetions logiques OU exclusif et OU 
exclusif inverse. 

1, Detecteur d’egalite : 

Deux mots binaires A et B sont egaux si tous leur bits de meme rang ai et bi sont egaux. 

ABF 
0 0 1 
0 10 
10 0 
111 

F fonction egabte. 

Exemple de realisation d'un comparateur de 2 mots de 4 bits. 
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2. Comparateur donnant A > B, A< B ou A=B : 

Soit a comparer 2 mots de n bits chacun : 

ON desire savoir s'il y a egalite ou si non le sens de I'inegalite. Pour traduire les 3 possibilites, 
on prefere delivrer le resultat a I'aide de 3 sorties, chaque sortie etant alors specialisee. 
(A > B), (A < B) et (A = B). 

Exemple : 

Comparaison de 2 mots de 2 bits : 

A (aiao) et B (bibo) 


A B 


ai 

ao 

bi 

bo 

A>B 

A=B 

A<B 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

0 

0 

1 

1 

0 

0 

1 

0 

1 

0 

0 

1 

0 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 

0 

0 

1 

0 

1 

1 

1 

0 

0 

1 

1 

0 

0 

0 

1 

0 

0 

1 

0 

0 

1 

1 

0 

0 

1 

0 

1 

0 

0 

1 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

0 

0 

1 

0 

0 

1 

1 

0 

1 

1 

0 

0 

1 

1 

1 

0 

1 

0 

0 

1 

1 

1 

1 

0 

1 

0 


On simplifie les trois sorties a I'aide de la table de Karnaugh et on trouve : 

A>B 


aiao\bibo 

00 

01 

11 

10 

00 

0 

0 

0 

0 

01 

1 

0 

0 

0 

11 

1 

1 

0 

1 

10 

1 

1 

0 

0 
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Logique combinatoire et sequentielle 


A=B 


aiao\bibo 

00 

01 

11 

10 

00 

1 

0 

0 

0 

01 

0 

1 

0 

0 

11 

0 

0 

1 

0 

10 

0 

0 

0 

1 




A<B 


aiao\bibo 

00 

01 

11 

10 

00 

0 

1 

1 

1 

01 

0 

0 

1 

1 

11 

0 

0 

0 

0 

10 

0 

0 

1 

0 


=afy +uj:\b^ +upjj 


Remarque : 

^A>B-^A=B-^A<B done =S^g.Sj^g 


Les comparateurs ont, en general 3 entrees supplementaires qui leur permettent de tenir 
compte d'une comparaison effectuee sur des bits de rang inferieur et done de traiter des mots 
de longueur quelconque. Ea>b, Ea=b et Ea<b- 
La table de verite est la suivante : 


Des Cl realisant cede fonction existent. Par exemple le Cl 74 LS 85 est un comparateur de 2 
mots de 4 bits. 
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Logique combinatoire et sequentielle 


II, Operateurs arithmetique d’addition - soustraction : 

Rappel sur les nombres signes en complement a 2 (format de 8 bits). 

0******* nombre >0 [00000000 = 0 a OIIIIIII = 127] 

I******* nombre <0 [10000000 = -128 a IIIIIIII = -I] 

Pour un mot de n bits : 

L’ extension des nombres > 0 : 0 a 2“'^-l 
L’ extension des nombre < 0 : -1 a -2“'^ 

Les nombres en complement a 2 sont tel que : 

N = 0.2°'^+an-22°'^+. . .+ai2 Vao (nombre >0) 

N = -1.2"'^+an-22"'V. . .+ai2Vao (nombre <0) 

Soit A un mot de 8 bits, on note : 

A : complement a 1. 

A. complement 2 

A+A=ll 11 1111=2^-1 

A+ A ^A+A+1=2^ 

A =A+1 

Le complement a 2 d’un nombre est son oppose. 

• Demi-additionneur : 

Soit 2 bits a et b, a + b est different du OU logique, la table de verite est telle que : 



Schema d'un demi - additionneur 

Le demi - additionneur permet une addition de 2 bits. Pour additionner 2 nombres 
binaires, il faut tenir compte du report (retenue) de I’etage precedent. 
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Logique combinatoire et sequentielle 


• Additionneur binaire : 

L’additionneur a 3 entrees : les entrees ai et bi de I'etage i et 1’ entree Ri_i report de I’etage 
precedent i-1 et de 2 sorties Si et Ri.Ri etant le report de I’etage i. 


Hi 

bi 


Ri-1 


Additionneur n 


Si 


Ri 


Ri- 

laibi 

Si 

Ri 

0 

00 

0 

0 

0 

01 

1 

0 

0 

10 

1 

0 

0 

1 1 

0 

1 

1 

00 

1 

0 

1 

01 

0 

1 

1 

10 

0 

1 

1 

1 1 

1 

1 


Ri-i\aibi 

00 

01 

11 

10 

0 

0 

E 

0 

E 

1 

E 

0 

E 

0 


0 

0 

0 


0 

1 

0 

L 

1 



Si = Ri-i ©ai ©bi 

Ri = Ri-ibi+Ri-iai+aibi 
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Logique combinatoire et sequentielle 


Additionneur de 2 mots de n bits : 



Soustracteur binaire : 

Le soustracteur binaire se presente de la fagon suivante : 


Hi 

bi 


Ri-1 


Additionneur n 


Di 


Ri 


II effectue I'operation Di = ai - (bi - Ri-i) et elabore la retenue. Sa table de verite est la suivante: 


ai 

bi 

Ri-i 

Di 

Ri 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

0 

1 

0 

1 

1 

0 

1 

1 

0 

1 

1 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 

0 

0 

1 

1 

1 

1 

1 


=Of 0/?_i 

=a^Ri_i -\-Ofbi 
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Logique sequentielle 


CHAPITRE II 
LES COMPTEURS 


1. Circuits diviseurs par 2 

Analysons le fonctionnement du montage suivant : 




La table de verite de la bascule D est la suivante : 


H 

D 

Qn+l 

0 

X 

Qn 

I 

0 

0 

I 

1 

1 


Le chronogramme correspondant au schema si dessus est le suivant : 


Df I I I Th 



A I 

Au moment du front montant de I’horloge la sortie S recopie la donnee qui est sur I’entree 
D = Qn+l 

Soient Th la periode et Fh la frequence du signal d’horloge H et Ts la periode et Fs la 
frequence su signal de sortie, on a : 

Ts = 2 Th et comme la frequence est I’inverse de la periode du signal, on a : Fs = Fh / 2. 
Ainsi, la frequence du signal de sortie est la moitie du signal d’entree. D’ou I’appellation 
diviseur par 2 de la frequence donnee au circuit precedant. 


Logique sequentielle 


D’autres schemas de circuits diviseurs par 2 sont possibles notamment a I’aide de bascules JK 
maitre esclave. On donne dans ce qui suit un certain nombre de circuits realisant la division 
par 2 de la frequence. 



Une bascule montee en diviseur par 2 est equivalente a un compteur modulo 2 c’est a dire 
qu’il compte les etats 0 et 1. 

Avec deux bascules, on pent avoir 4 etats differents 00, 01, 10 et 1 1 correspondant aux sorties 
Q1 et Q2 des 2 bascules. Le schema de cablage avec des bascules JK maitre esclave est donne 
dans la figure suivante : 



Le chronogramme correspondant au schema si dessus est le suivant : 

' h n n n n • 


Q2^ 


Q 2 Q 1 00 01 10 11 00 01 10 ^ 11 00 


2 


Logique sequentielle 


Ainsi, avec 3 bascules montees en diviseur par 2 de la frequence d’horloge on pent avoir 
8 = 2 ^ etats differant et plus generalement avec n bascules de ce type on a 2 " etats differents. 

Done, avec n bascules, on denombre 2“ etats differents (de 0 a 2"-l). Le compteur est dit alors 
modulo m = 2 ". 

2. Les compteurs : 

Les compteurs sont de 2 t)q)es : 

Les compteurs synchrones : 

Lorsque le signal d’horloge attaque en parallele toutes les bascules (sur leur entree d’horloge). 
Pour que le compteur decrive la sequence desiree, II faut calculer les fonctions de 
commutation J et K de chaque bascule. 

Les compteurs asynchrones : 

Lorsque la premiere bascule re 9 oit seule le signal d’horloge (bascule de poids faible). Pour les 
autres bascules constituant le compteur, le signal d’horloge d’une bascule de rang i n’est autre 
que le signal de sortie de la bascule de rang i-1. Toutes les bascules sont montees en diviseur 
par 2 . 

2. 1. COMPTEURS ASYNCHRONES 


Un compteur asynchrone fonctionnant selon le code binaire naturel se presente comme suit : 



Dont le chronogramme de fonctionnement est le suivant : 

On applique d’abord un signal de remise a 0 pour etre sure que toutes les bascules 
soient positionnees a 0 lors du demarrage du cycle de comptage. 

On considerant Q 3 comme poids fort et Qi comme poids faible, on obtient une 
sequence qui suit le code binaire naturel. 

Toutes les bascules sont montees en diviseur par 2, on obtient avec n bascules 
identique a celles du circuit precedent un compteur asynchrone foumissant 2 " etats differents 
de 0 a 2"-l selon le CBN. Un tel compteur est dit a cycle complet car le nombre de ces etats 
differents est egal a 2 °. 
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Logique sequentielle 



D’autres parts, on definit le modulo d’un compteur binaire naturel comme le nombre 
d’etats differents qu’il produit. Ainsi, un compteur modulo m comptera de 0 a m-1. 

Les compteurs asynchrones dont le modulo m est different d’une puissance de 2 sont 
dits a cycle incomplet. Pour realiser ce type de compteur, on determine d’abord le nombre de 
bascules n tel que 2”-l < m <=2" et on applique le signal de remise a zero (RAZ) des que le 
compteur depasse la valeur specifiee c’est a dire m-1. 

Exemple : Realiser un compteur asynchrone modulo 5 (comptant de 0 a 4). 

On a : m = 5 et 2^ < 5 < 2^, done n le nombre de bascules est egal a 3. Ces bascules 
sont montees en diviseur par 2. 

Ce compteur doit decrire la sequence suivante : 


N° 

Q3 

Q2 

Qi 

0 

0 

0 

0 

1 

0 

0 

1 

2 

0 

1 

0 

3 

0 

1 

1 

4 

1 

0 

0 

5 

1 

0 

1 


Des I’apparition de la combinaison N° 5 (101), il faut renvoyer le compteur a I’etat 
000. Done, il faut appliquer une remise a zero a I’entree RAZ des bascules qui sont au niveau 
haut. Ainsi, il faut forcer les sorties des bascules 1 et 3 (Q1 et Q3) a 0 momentanement pour 
que le cycle de comptage puisse reprendre. 
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Logique sequentielle 


Si, comme c’est generalement le cas, les entrees de remise a zero des bascules sont 
actives au niveau bas « 0 », alors RAZl = RAZ3 =Q1.Q3. Le schema du cablage du compteur 
asynchrone modulo 5 se pressente alors comme suit : 



INCONVENIENTS DES COMPTEURS ASYNCHRONES : 

Si on examine devolution d’un compteur asynchrone au moment du front actif de 
I’impulsion de I’horloge, on s’aper9oit qu’il y a des etats transitoires. 

Par exemple, lorsque le compteur progresse de I’etat Oil a I’etat 100, on a (tr etant le 
temps de transition): 



! ^ 1 

1 ^ ( 

1 ^ » 


H ; 








Ql 





Q2 

Q3 





100 

110 

110 

|010 



^tats parasites transitoires 


Diagramme du temps (dilate) au moment de la transition : 


Logique sequentielle 


Le temps necessaire au compteur pour se stabiliser a sa valeur finale est de 3 tr, mais 
ce qui est plus grave, c’est que le compteur passe par 2 etats successifs errones. 

Cette particularite devient un inconvenient majeur chaque fois que le compteur est 
exploite par des circuits rapides. Cependant, un exemple d’utilisation ou ce fonctionnement 
n’est absolument pas genant est le cas ou I’on ne s’interesse qu’a une seule sortie de ce 
compteur. Comme exemple, on pent citer I’utilisation en diviseur de frequence. 


2. 2. COMPTEURS SYNCHRONES 

Synthese par la methode de MARCUS 

On determine la table de transition de la bascule utilise a partir de sa table de verite. 


H 

J 

K 

Qn+l 


0 

0 

Qn 


0 

1 

0 


1 

0 

1 


1 

1 



Qn Qn+l 

J 

K 

0 — ► 0 

0 

* 

0 — ► 1 

1 

* 

1 — ► 0 

* 

1 

1 — ► 1 

* 

0 


Table de verite 


Table de transition de la 
bascule JK 


Ensuite on dresse la table de synthese qui comporte comme entree la succession des 
etats des sorties et comme sorties les differentes fonctions de commutations. On remplit les 
cases correspondantes a ces demieres a I’aide de la table de transition. 


Exemple : Synthese d’un compteur synchrone modulo 6 a I’aide de bascule JK, 

2 ^ < 6 <= 2 ^ 

II faut done 3 bascules pour realiser le compteur. 


N° 

Q2 

Qi 

Qo 

l2 

K2 

Jl 

Ki 

Jo 

Ko 

0 

0 

0 

0 

0 

* 

0 

* 

1 

* 

1 

0 

0 

1 

0 

* 

1 

* 

* 

1 

2 

0 

1 

0 

0 

* 

* 

0 

1 

* 

3 

0 

1 

1 

1 

* 

* 

1 

* 

1 

4 

1 

0 

0 

* 

0 

0 

* 

1 

* 

5 

1 

0 

1 

* 

1 

0 

* 

* 

1 

0 

0 

0 

0 
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Logique sequentielle 


On dresse la table de synthese qui comporte la succession des etats de sorties 0, 1,2, 3, 
4, 5 puis le cycle recommence. 

Pour 1’ evolution des etats de chaque sortie, on determine les valeurs des fonctions de 
commutation Ji et Ki de la fa§on suivante : 

Si la sortie evolue de 0 a 0 alors J = 0 et K = * 

Si la sortie evolue de 0 a 1 alors J = 1 et K = * 

Si la sortie evolue de 1 a 0 alors J = * et K = 1 

Si la sortie evolue de 1 a 1 alors J = * et K = 0 

Conformement aux etats de la table de transition 

Ensuite, on simplifie les divers fonctions de commutation a I’aide de la table de 
Karnaugh. 



00 

01 

11 

10 

\^Qo 

Q^\ 

00 

01 

11 

10 

0 

0 

0 

1 

0 

0 

* 

* 

* 

* 

1 

* 

* 

- 


1 

0 

1 

- 

- 


J2 

= QiQo 




K 2 = 

:Qo 



Q^\ 

00 

01 

11 

10 

^Qo 

00 

01 

11 

10 

0 

0 

1 

* 

* 

0 

* 

* 

1 

0 

1 

0 

0 

- 


1 

* 

* 

- 



Ji = Q2 Ki = Qo 


On pent deduire directement Jo = 1 et Kq = 1 car soit ils prennent la valeur 1 ou leur 
etat est indifferent. 


Enfin, on realise le cablage de la structure synchrone. 



CIRCUITS ET SYSTEMES SEQUENTIELS 


I : INTRODUCTION 

Les circuits etudies dans les chapitres precedents sont de type combinatoire. Leur etat 
stable de sortie depend seulement de la combinaison des entrees. 

II existe une autre categorie de circuits, appele sequentiel ou la sortie depend de la 
combinaison des entrees comme pour les circuits combinatoires mais aussi de I'ordre 
d'application des signaux sur les entrees et I'etat anterieur de la sortie 

II s'agit la d'une caracteristique importante : les circuits sequentiels conservent la 
memoire de leur etat anterieur. 

Nous etudierons dans cede partie les circuits les plus utilises, a savoir ceux qui 
permettent de realiser des transferts d'informations : les registres. Ceux qui sont utiles pour le 
stockage d'informations evolutives : les memoires. Et ceux qui permettent d'effectuer des 
comptages : les compteurs asynchrones et les compteurs synchrones. 

Ces circuits etant pratiquement tous realises a partir de bascule (element de base des 
circuits sequentiels). Nous definirons d'abord deux types de bascules : les bascules "RS" et les 
bascules "JK". 


II : LES BASCULES : (appelees Latch en anglais) 

Nous allons nous interesser a des systemes destines a memoriser des informations 
temporaires. II nous faut done pouvoir les annuler quand ce sera necessaire. 

Les bascules ont deux types de fonctionnement : 

• Le fonctionnement asynchrone ou la sortie de la bascule change uniquement en fonction 
des grandeurs d'entree. 

• Le fonctionnement synchrone ou le changement d'etat est conditionne par une 
autorisation donnee par le signal d'horloge. 


Dans le mode synchrone, I'autorisation pent etre donnee de trois fa9ons differentes. 

On parle de : 

• Synchronisation sur niveau : il suffit d'appliquer le niveau convenable appele 
niveau actif pour que la sortie de la bascule puisse changer. 

1 I I Niveau haut i I I 

Niveau bas 

n I I 0 I I 



Synchronisation sur front : la duree de I'autorisation est reduite a son minimum, 
c-a-d le temps pour que le signal d'horloge passe d'un niveau a un autre. La sortie 
prendra la valeur correspondante aux entrees au moment du front actif. 


Front montant 


Front descendant 


Synchronisation par impulsion : une impulsion est composee de deux fronts : 
Impulsion 


Le premier front sert a la synchronisation des entrees, le second a la synchronisation 
de la sortie. 


II- 1 : Les bascules RS asynchrones : 

Les bascules RS comportent deux entrees logiques R et S et deux sorties logiques Q et 
Q'. Les deux lettres R et S proviennent des initiates de deux mots anglais : 

• S = Set = placer dans un etat 

• R = Reset = replacer dans I'etat initial. 

• Structures : 

Une bascule RS utilise deux fonctions NAND 


s o- 


U2:A ui:A 


-O Q 


U1:B 


R O- 


U2:B 4 X 

^S04 


-O Q’ 


Nous avons done les expressions suivantes : 

"^Q-SQ-S+U (Equati^ 
*Q-RQ-R+Q {Equati^ 


* F onctionnement : 

• Nous choisissons I'etat initial ou Q=0 et nous mettons les entrees S et R au niveau 0. Nous 
devons chercher le niveau de Q' puis nus assurer du niveau de Q. 

R=0 et Q=0 donne Q'=l d'apres I'equation 1 
S=0 et Q'=l donne Q=0 d'apres I'equation 2 
Nous retrouvons I'etat choisi initialement pour Q. Le systeme est dans un etat stable. 

• Changement du niveau de R 

Nous mettons temporairement, a I'aide d'une impulsion, I'entree R au niveau 1. 

R=1 et Q=0 donne Q'=l d'apres I'equation 1 et par consequent Q reste au niveau 0. II 
n'y a aucun changement pour les sorties (phase 1 du chronogramme). 

• changement du niveau de S 

Le systeme se trouvant toujours dans I'etat initial R=S=Q=0 et Q'=l, nous mettons 
temporairement S au niveau 1. 

Avec S=1 et Q'=l, la sortie Q passe au niveau 1 et avec R=0 et Q=1 la sortie Q' passe au 
niveau 0. II y a done basculement (phase 2 du chronogramme). 

• Nouveau changement de S puis de R 

On verifiera qu'avec le nouvel etat initial R=S=Q'=0 et Q=l, la mise au niveau 1 de S ne 
produit aucun changement (phase 3 du chronogramme), mais que, en revanche, la mise de R 
au niveau 1 provoque un retour a I'etat initial primitif (phase 4 du chronogramme). 


Q' 


1 ^ 

0 



•t i 




R ' 

'A n 

r 

1 , 

S ' 

n . 

_J 

1 n ! 


1 

Phase 

Phase 

2 

Phase 

I 

Phase 4 
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Chronogramme du fonctionnement de la bascule RS 


• Conclusion : 
Etats possibles : 


s 

R 

Q 

Q’ 


0 

0 

Q 

Q' 

Etat memoire : Q=Q' 

1 

0 

1 

0 

Set Q repete S 

0 

1 

0 

1 

Reset Q' repete R 

1 

1 

1 

1 

Etat interdit de point de vue logique* 


* Cette situation presente deux inconvenients : 

a : Les valeurs de sorties Q et Q' ne sont plus complementaires, ce qui est facheux pour une 
bascule qui est censee foumir en permanence deux valeurs complementaires. 
b : Si les deux entrees sont simultanement mises au niveau 1, les deux sorties sont portees au 
niveau 1. La remis a 0 des deux entrees conduit a un etat qui ne pent etre determine a I'avance 
: ce sera Q=1 et Q'=0 ou Q=0 et Q-1. Ce cas ne pent etre explode. 

La bascule RS n'a done que deux etats stables possibles de fonctionnement : c'est une bascule 
bistable. 

Remarque : On trouve autre table de fonctionnement 


S 

R 

Qn 

Qn a I'instant n 

0 

0 

Qn-1 

Etat memoire 

1 

0 

1 

Set Q repete S 

0 

1 

0 

Reset Q' repete R 

1 

1 

1 

Interdit 


II-2 : Les bascules RST synchrones : 

* Structure : 


La bascule synchrone comporte alors une entree supplementaire appelee entree d'horloge "T" 
(pour Trigger en anglais) ou encore CK (Clock), ou tout simplement H (pour Horloge). 





s 



* Fonctionnement : 

Cette bascule synchronisee par le niveau haut de I'horloge (H) comporte deux 
fonctionnements : 

• H=0 : La sortie ne change pas quelles que soient les entrees R et S. C'est le 
fonctionnement en memoire. La bascule n'est pas synchronisee. 

• H=1 : La bascule est synchronisee. Sa sortie respecte la table de fonctionnement de la 
bascule RS avec les memes restrictions. 

* Table de fonctionnement : 


T 

S 

R 

Qn 

Qn a I'instant n 

1 

0 

0 

Qn-1 

Memoire 

1 

1 

0 

1 

Ecriture 

1 

0 

1 

0 

Effacement 

1 

1 

1 

1 

Interdit 

0 

X 

X 

Qn-1 

Memoire 


*Chronogramme temporel : 

H 


s ' 

□ 

□ 

□ 

EU 

i 

□ 

EU 

□ 

EU 

R ' 




|i 








Q ' 

T 




1 

r, 1 



> 



1 

1 

r, 1 
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La sortie Q ne commutera qu'aux instants definis par les fronts montants des impulsions 
d'horloge H. La valeur de Q change aux instants Tl, T2, T3 et T4 des fronts de H et non pas 
aux instants oil sont appliques les commandes. 


Remarque : II existe d'autres commandes telles que le Preset (Pr) et le Clear (Clr). 


a 


□ Clr=RAZ 

Le Pr et le Clr sont actives au niveau has de I'horloge (niveau 0). 
• Si Pr=0 


} 


etClr=l J alors Q=1 

Done Pr=0 Q=1 c'est la remise a 1 notee (RAU) 

Si Pr=l 

et Clr=0 J alors Q=0 

Done Clr=0 Q=0 c'est la remise a 0 notee (RAZ) 



□ Clr 


Ces entrees supplementaires sont souvent utilisees dans I'etude des compteurs binaires 
asynchrones (cf. paragraphe suivant). 


II-3 : Les bascules D synchrones : 

* Structure : 

C'est une bascule RS a une seule entree appelee D. Le signal de synchronisation pent 
etre actif soit sur niveau : la bascule est appelee (Latch), ou sur front (edge triggered). 

Le circuit de la technologic TTL 74LS74 d'implantation de la bascule D, comporte 
deux bascules. 


6 


D 



La lettre D exprime le fait que cette bascule represente un stockage elementaire 
d'information (Digit = chiffre). 

* Fonctionnement : 

Avec une seule entree, on ne pent trouver que deux modes de fonctionnement. La condition 
R=S est par construction impossible : 

• Le signal de synchronisation est actif, la sortie recopie I'entree D. 

• Le signal de synchronisation n'est pas actif, la sortie ne change pas : c'est le 
fonctionnement en memoire. Lors du passage en position memoire, la demiere valeur 
recopiee est memorisee. 

* Table de fonctionnement : 


T 

D 

Qn 

Qn a I'instant n 

t 

0 

0 


t 

1 

1 


^ ou 0 ou 1 

X 

Q„-i 

Etat memoire 


* Chronogramme temporel : 


H 



n n n ' 

"tr 

^ r 

n 

n , 

Q 

U- 




recopie recc 

^pie reed 

pie 
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a sortie recopie I'entree au moment du front montant de I'horloge. 


Remarque : 

1 : Dans de nombreux systemes logiques, il est necessaire de memoriser une variable binaire a 
un instant determine. 

En pratique, on peut realiser cette action en utilisant une bascule D munie d'une entree 
d'horloge. 

Pour garantir la memorisation, I'impulsion d'horloge doit etre d'une duree aussi faible que 
possible. 

En pratique, il est delicat (voire difficile) de generer de tres fines impulsions, aussi a-t-on 
recours a des bascules particulieres pour pallier de ces difficultes : bascules que Ton nomme 
tres couramment fip-flop. 

Ces bascules changent d'etat non pas lorsque I'horloge est au niveau 1 ou 0 mais lors de la 


transition montante (0 a 1 


) ou descendante (1 a 0 


) du signal d'horloge. 


2 : Des bascules D connectees en serie peuvent realiser une fonction de registre a decalage (cf. 
le prochain paragraphe). 



II-4 : Les bascules JK synchrones 

* Structure : 

C'est un element logique plus complet que les precedents. C'est aussi le plus utilise. Les 
sorties sont telles que Ton n'a plus d'etats aleatoires (ou d'etats interdits) et on a toujours Q et 
2comme sorties. 

La combinaison J=K=1, la bascule commute, c-a-d inverse son etat precedent. 

Les circuits de la technologic TTL 74LS70/54LS70 d'implantation de la bascule JK, 
comporte deux bascules. 


Table de fonctionnement : 


T 

J 

K 

Qn 

Qn a I'instant n 

1 

0 

0 

Qn-1 

Memoire 

1 

0 

1 

0 

Mise a 0 

1 

1 

0 

1 

Mise a 1 

1 

1 

1 

Qn-1 

Commutation 

0 

X 

X 

Qn-1 

Memoire 


* Chrono gramme temporel : 


H 


ifi n n 1 

n , 

i'n: : r 




Q i 


11 ^ 1 


III I 

^^^emoire^Mise a CT^I Mise a 



La bascule JK est fabriquee a partir d'une bascule RS synchrone ou 11 
rebouclage, En effet : 
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est fait un 





JK 

Q„-i\ 

00 

01 

11 

10 

0 

0 

0 

1 1 

1 

1 

1 

0 

0 

1 


Qn-^QtA^JQtA 


La bascule JK est constituee d'une bascule RS et deux portes ET : 
clock O- 

Ou tout simplement : la bascule JK est constituee a partir d'une bascule RS synchrone ou il y a 
un rebouclage tel que : 

S^JQ 
R=KQ 


Bascule JK 

* Bascule JK Maitre-Esclave : 

Dans les bascules qui declenchent sur un front actif du signal d’horloge les entrees de 
commande synchrone, J et K, doivent rester stables, durant un temps minimal specific par le 
constructeur. 

La structure maitre-esclave evite cede contrainte. Elle est composee de deux bascules 
JK, cablee I’une a la suite de I’autre, mais avec une commande d’horloge complementaire. 

La bascule maitre rc9oit les informations d’entree et le front actif du signal d’horloge. 

La bascule esclave recopie la bascule maitre sur le front oppose de I’horloge. 

Le montage en cascade de deux bascules RST ou deux bascules JK avec reaction de la 
sortie de la deuxieme (appelee I'esclave) a I'entree de la premiere (appelee le maitre). 
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Les impulsions positives d'horloge sont appliquees au maitre et sont inversees avant 
d'exciter I'esclave. 

* si CK=1, le maitre est valide et son fonctionnement suit la table de verite de la 
bascule JK. 


J 

K 

Qn 

0 

0 

Qn-1 

0 

1 

0 

1 

0 

1 

1 

1 

Qn-1 


De plus, puisque CA=0, I'esclave RS est invalidee (ne peut changer d'etat). 

* si CK=0, le maitre est done invalide; et ce qui valide I'esclave. L'esclave, 

une bascule RS, suit la table suivante : 


s 

R 

Qn 

0 

0 

Qn-1 

0 

1 

0 

1 

0 

1 

1 

1 

? 


* 5 / Q^l 

et alorsQ-0 


^Si Q^O 

et R-Q^-l alorsQ-l 

Autrement dit, dans I'intervalle entre les impulsions d'horl oge | ( 
valeur de Qm est transferee a la sortie Q. 


1 2 ), la 
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En resume, durant une impulsion d'horloge la sortie Q ne change pas, mais Qm suit la 
logique d'une bascule JK; a la fin de I'impulsion, la valeur de Qm est transferee a Q. 

Ill : LES COMPTEURS 

Un compteur est un systeme sequentiel constitue de plusieurs bascules a une entree, 
une ou plusieurs sorties dont I'etat change a chaque cycle d'entree. 

Si ce systeme comprend N bascules, il peut avoir au plus 2^ etats differents et N 

sorties. 

Le fonctionnement d'un compteur est cyclique, au bout de K<2^+1 cycles, on retrouve 
I'etat de depart. 

De point de vue structure, on distingue : 

* Des compteurs binaires purs : dont les sorties peuvent representer la numerotation 
binaire du nombre de cycles d'entree avec K =2^^. 

Exemple : Compteur a trois bascules ou compteur par 8 (ou compteur modulo 8). 

Le nombre 3 bascules vient du fait que K = 2^ = 8 etats differents. 


N° d'impulsion 

0 

1 

2 

3 

4 

5 

6 

7 

8 

Qa 

0 

1 

0 

1 

0 

1 

0 

1 

0 

Qb 

0 

0 

1 

1 

0 

0 

1 

1 

0 

Qc 

0 

0 

0 

0 

1 

1 

1 

1 

0 


000 

001 

010 

on 

100 

101 

no 

111 

000 


* Des compteurs binaires non purs avec K <2^ 


Exemple : Compteur a quatre bascules avec K=10, N=4 


N° 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

d'impulsion 
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Qa 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

Qb 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

Qc 

0 

0 

0 

0 

1 

1 

1 

1 

0 

0 

Qd 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 


0000 

0001 

0010 

0011 

0100 

0101 

0110 

0111 

1000 

1001 


* Des compteurs non binaires : dont les sorties ne suivent pas une sequence de 
comptage binaire 

Exemple : Sortie de type code CRAY ou code binaire reflechi (diviseur par 6). 


N° d'impulsion 

0 

1 

2 

3 

4 

5 

6 

Qa 

0 

1 

1 

0 

0 

1 

0 

Qb 

0 

0 

1 

1 

1 

1 

0 

Qc 

0 

0 

0 

0 

1 

1 

0 


De point de vue fonctionnement, on distingue : 

• Des compteurs asynchrones : les changements d'etat sont commandes a partir des 
impulsions d'entree. 

• Des compteurs synchrones : une horloge commande simultanement I'ensemble des 
changements d'etats du systeme. 

• Des compteurs binaires ou binaires purs : L'information binaire represente a 
chaque instant la somme des impulsions comptees depuis I'etat de depart qui est 
000 (appeles en anglais : Up-counters). 

• Des decompteurs : L'etat de depart est alors la valeur K-1 du cycle K (appeles en 
anglais : Down-counters). 

• II existe des compteurs reversibles (appeles en anglais : Up-Down counters). 


III-l : Compteurs asynchrones binaires purs 

Un compteur asynchrone re§oit le signal d'horloge (H) seulement sur son premier 
etage. Les sorties des etages suivants representent un signal d'horloge de ces demiers. 

La premiere bascule la plus rapide, est appelee bascule LSB (Least Significant Bit) : bit de 
plus faible poids. 
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Une structure d'un compteur asynchrone modulo 8 a partir de bascules JK ou D est 
donnee par la figure suivante : avec J=K=1 pour toutes les bascules constituant le compteur 



Chronogramme : 


^|ii 

fnnnnnnnn 


A 

) 


A 

) 


1 


1 ”: 


Diviseur 
par 2 


1 ”: 


Diviseur 
par 4 


— I Divi 

_^pa 


000 i 001 i 010 i oil i 100 101 i 110 i 111 

Remarque : 

• Les sorties successives realisent une division de frequence. La sortie delivrant la 

fn 

frequence ou fn est la frequence d'horloge. 


• Une bascule JK avec J=K=1, est un diviseur de frequence par 2 (ou encore un 
compteur modulo 2) 

• Inconvenients des compteurs asynchrones : 

L'existence d'un delai entree-sortie accumule des retards par rapport aux impulsions 
d'horloge et dans I'utilisation comptage ceci introduit des erreurs. 


14 






RAZ 



000 i 001 M 010 i oil 100 101 lioi 111 Etatsfaux 

001 010 Oil 100 101 100 110 etenretard 


II-2 : Decompteurs binaires asynchrones 

Pour obtenir un decompteur, il faut : 

• regarder les sorties 

• brancher les sorties de chaque bascule sur I’horloge de la bascule 
suivante et regarder I’evolution des sorties 

• utiliser des bascules JK actives sur le front montant 

II-3 : Compteurs binaires asynchrones non purs: K<2’^+1 

Si on veut construire un compteur modulo N c-a-d comptant jusqu'a N-1 et revenant a 
zero, on cherche la puissance de 2 immediatement superieure a N. 

Exemple : Compteur asynchrone modulo 10 ou compteur decimal comptant jusqu'a 9 
et repassant done a zero a la dixieme impulsion d'horloge. 

La puissance de 2 immediatement superieure a 10 est 2"^=16 (puisque 2^=8). Done on 
aura besoin de 4 bascules pour realiser ce compteur. 
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On possede deux methodes pour stopper le comptage : soit on agit sur les clr ou les Pr 
des bascules. 

• On connecte toutes les sorties Q qui sont a 1 pour N-1 (9 pour notre exemple) a 
I'entree d'une porte NAND et on ajoute une entree d'horloge a cette porte 
NAND. La sortie de cette porte va aux entrees PRESET (Mise a 1) des 
bascules restantes. 

Le fonctionnement de ce circuit est le suivant : tant que 1001 (qui represente le 9 en 
decimal) n'est pas detecte. La sortie de la porte NAND est a 1 et n'exerce aucune influence sur 
Qb et Qc. Lorsqu'on detecte 1001 (9) et que le signal d'horloge est 1, alors la sortie de la porte 
vaut 0 et commande prioritairement 1 aux sorties Qb et Qc (on aura la sortie 1111). Le 
compteur bascule a 0000 sur le front descendant d'impulsion d'horloge. 


H 



f n 

LRn 

^ n 

^ n 

^ n 

^ n 

LRn 

^ n 


Qa^ 

1 

f 











Qb^ 

1 

f 
















Qc' 

y 

1 

f 















y 

1 

f 














1 

0000 

0001 

0010 

0011 

0100 

0101 

0110 

command 

0111 1000 
£ de 1 pendant 1/4 de 

1001 

periode d'horloge 
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• Une autre methode qui peut etre utilisee si les bascules disponibles n'ont pas 
d'entree PRESET. Dans ce cas, on relie les sorties Q=1 pour N (10 pour notre 
exemple) aux entrees d'une porte NAND dont la sortie est la ligne CLEAR 
(remise a zero) generale. 



A la 10®“® impulsion d'horloge, la sortie de la porte NAND devient 0 et remet a zero 
tout le compteur. 

III-3 : Compteurs synchrones 

Dans un compteur synchrone toutes les bascules rc 9 oivent en meme temps le meme 
signal d'horloge. 

La vitesse de comptage est ainsi amelioree et les entrees sont commandees scion le 
cycle souhaite. (c-a-d il faut foumir aux entrees les etats logiques adequats pour obtenir la 
succession cherchee dans la sequence du compteur). 

* Structure : 



III-3-a : Donnees : determination d'une structure de compteur 

A : capacite du compteur K permet de definir le nombre de bascules par la relation 

K<2^ 
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B : sequence 0, 1, K-1 recherchee definie par les valeurs successives des etats Qi, 

Q 2 , . . . , Qn des bascules. 

C : type de bascules utilise. 

III-3-b : Analyse et synthese du compteur : 

A : Etablissement de I'etat successif des N bascules. 

B : Definition des entrees assurant les transitions d'etat a realiser (definition non 
simplifiee des fonctions logiques). 

C : Simplification des commandes par reduction des fonctions logiques avec la 
methode de KAGNAUGH. 

D : Realisation des commandes par portes (AND, OR, NAND, NOR, ...) et avec Qi, 
Q 2 , . . ., Qn comme variables d'entrees. 

III-3-C : Exemple 

Compteur synchrone modulo 6 realise par des bascules JK. 

A : Rappel de la table de verite de la bascule JK : 



Cette table peut etre simplifiee en regroupant les lignes suivantes : 


Regroupement 
des lignes 

Q„-i 

Qn 

J 

K 

Get 2 

0 

0 

0 

X 

4et6 

0 

1 

1 

X 

Set 7 

1 

0 

X 

1 

1 et5 

1 

1 

X 

0 


Remarque : 
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Les valeurs des entrees calculees sont bien evidemment les valeurs qu'il faut mettre a 
I'instant n (c-a-d avant Timpulsion d'horloge) pour conditionner 1'evolution vers I'etat futur. 


B : Le probleme a resoudre : comment commander les entrees a partir des sorties 
Q , Q dans le systeme suivant pour avoir un compteur binaire modulo 6 ? 


C : Tableau d'evolution : 



D : Definition des entrees Ji, Ki : 

On a les tableaux de KARNAUGH suivants : 



Kc=Qa 

On trouve =1 c'est evident (resultat deduit directement de la table de verite 


et sans passer par celle de KARNAUGH). 

E : La realisation du compteur sera la suivante : 
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IV : LES REGISTRES 

IV- 1 : Definitions 

Nous avons etudie differentes cellules memoires. Elies avaient toute la particularite de 
Stocker un bit, c-a-d une seule information binaire. 

Pour relpresenter en binaire un chiffre decimal sur 4 bits, il nous faut 4 boitiers pour 
le Stocker. D'ou I'idee, pour eviter la multiplicite des boitiers de regrouper dans un seul, 
plusieurs cellules memoires. C'est ce que Ton appelle un registre. 

Definition : Un registre est d'abord un ensemble de cases ou cellules memoires 
capables de Stocker une information. 

Dans le systeme binaire, une case memoire est definie a I'aide d'une bascule. 

Un registre est done compose de n bascules. II peut emmagasiner ou memoriser une 
information de n bits (un mot, ou un nombre binaire). 

Le schema d'un tel systeme comporte autant de bascules (type D, S, JK, ...) que 
d'elements binaires a memoriser. 



Toutes les bascules D sont commandees par le meme signal d'horloge. 

Moyennant une interconnexion entre les cellules, le registre devient capable d'operer 
une translation des chiffres du nombre initialement stocke. Le deplacement s'effectue soit vers 
la droite soit vers la gauche. Le registre est alors appele registre a decalage. 

L'information peut etre introduite dans ce registre de deux manieres : 

A : Entree serie : 

L'information est presentee bit apres bit a I'entree de la 1®*^® bascule pour y etre 
introduite a chaque impulsion d'horloge. 

Simultanement la sortie de la 1®"^® bascule est transmise a la bascule suivante et ainsi de 

suite. 
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Ce mode permet entre autre la realisation de ligne a retard numerique. Le registre est 
dit a entree-sortie serie 


Sorties paralleles 



B : Entree parallele : 

L'information de n bits est introduite d'un seul coup dans le registre a decalage qui est 
necessairement compose de n etages. 

Generalement, une porte d'inhibition permettra le transfer! et assurera I'isolement 
necessaire entre le registre et rexterieur une fois le transfer! assure. Le registre est dit a entree 
parallele sortie serie. 

Ce type de registre est utilise dans la transformation parallele-serie. Exemple : liaison 
entre un Ordinateur et une imprimante. 


Sorties paraiieles 



IV-2 : Registres a decalage 

Dans certaines applications importantes, il est necessaire de commander le decalage 
d'une expression binaire soit vers la droite soit vers la gauche. 

IV-2-a : Registres a decalage a droite 
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La bascule D de rang i doit recopier la sortie de la bascule de rang i-1. Son entree D 
doit done etre connectee a la sortie i-1. 



IV-2-b : Registres a decalage a gauche 

Si Ton suppose que la position de chaque bascule est fixe, e'est le cablage qui doit 
realiser le decalage vers la gauche. Par consequent, I'entree D de la bascule de rang i est reliee 
a la sortie de rang i-fl. 



IV-3 : Applications du registre a decalage 

1 : C'est un circuit de base pour une unite arithmetique et logique. Un decalage a 
gauche revient a multiplier le nombre par 2. Et un decalage a droite revient a diviser le 
nombre par 2. 

2 : Transmission des donnees sur une ligne : il y a lieu de faire une conversion 
parallele-serie et de presenter I'information bit par bit au rythme d'une horloge. 

3 : Compteur en anneau : I'information circule indefiniment au rythme d'une horloge. 

4 : Division de frequence. 

5 : Generation d'une fonction point par point. 

6 : Lignes a retard numerique. 

7 : memoires circulantes a acces sequentiel. 
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